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Abstract. We study and classify topologically invariant cr-ideals with an analytic base on Euclidean spaces and 
evaluate the cardinal characteristics of such ideals. 
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^| 1. Introduction 



The cr-ideals of Lebesgue's measure zero sets and meager sets have been the subject of extensive research 
^> ■ devoted to revealing the fine structure of the real line and, more generally, the Euclidean spaces. This research 
resulted in finding the relations between the most important cardinal characteristics of these two cr-ideals. These 
relations are described by the Cichoh diagram (see e.g. [5], Both ideals have Borel base and differ by the 
property that the ideal M. of meager sets in topologically invariant while the ideal M of Lebesgue null sets is not. 

In this paper we examine the properties of non-trivial topologically invariant cr-ideals with Borel base on 
Euclidean spaces W 1 . In particular, we show that the cr-ideal of meager sets, M, is the biggest topologically 
invariant cr-idcal with Borel base on K n while the cr-ideal generated by the so called tame Cantor sets, crCo, is 
the smallest one. Our main results concern the four cardinal characteristics of these two cr-ideals: the additivity 
(add), the uniformity (non), the covering (cov) and the cofmality (cof). In fact, we show that the uniformity and 
the covering numbers are the same for all non-trivial topologically invariant cr-ideals with Borel base on Euclidean 
spaces and the remaining two cardinals may be different than the corresponding characteristics of the ideal Ai. 
Yet, the respective cardinal characteristics of the extremal ideals crCo and M. coincide. The same concerns the 
cr-ideals aT>k generated by closed subset of dimension k < n in K n . 

Properties of topologically invariant cr-ideals may be different in different topological spaces. There are other 
natural spaces where it would be interesting and useful to know these properties. The Hilbert cube case is 
examined in [2]. 

2. Definitions, notation and statement of principal results 

O 

CN| ■ The symbols M, Q, and oj will have the usual meaning, i.e. they will denote the real line, the set of rational 

numbers, and the set of finite ordinals (i.e., the set of nonnegative integers), respectively. A Euclidean space is a 
topological space homeomorphic to the space M" for some positive integer n. All topological spaces considered 
in this paper are assumed to be separable and mctrizable. 

Let us recall that a subset A of a topological space X is analytic if A is the image of a Polish space under a 
continuous map. A subset A C X has the Baire property (briefly, A is a BP-sei) if there is an open subset U C X 
such that the symmetric difference AAU = (A \ U) U (U \ A) is meager in X. 

A non-empty family I of subsets of a set X is called an ideal on X if I is hereditary (with respect to taking 
subsets) and additive in the sense that the union A U B of any two sets A, B E 1 belongs to 1. An ideal 1 is 
called a a -ideal if the union IJ A of any countable family ^ICI belongs to X. An ideal X on a set X is non-trivial 
if X contains an uncountable set and I is not equal to the ideal V(X) of all subsets of X. 

A subfamily B C I is a base of an ideal I if each element A 6 I is a subset of some set B E B. We say that an 
ideal I of subsets of a topological space X has Borel (resp. analytic, BP-) base, or that I is an ideal with Borel 
(resp. analytic, BP ) base, if there exists a base for I consisting of Borel (analytic, BP-) subsets of X. 

It is well-known that each Borel subset of a Polish space is analytic and each analytic subset of a metrizable 
separable space X has the Baire property in X . This implies that for an ideal I on a Polish space we have the 
following implications: 

I has Borel base I has analytic base =>■ I has BP-base. 

A cr-ideal I on a topological space X is topologically invariant if I is transformed onto I by any homeomorphism 
hoi X i.e. 1 = {h(A) : A El}. 



X 
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It is clear that for each topological space X the ideal M. of meager subsets of X is topologically invariant. It 
turns out that this ideal is the largest one among non-trivial topologically invariant cr-ideals with BP-basc on a 
Euclidean space X = R™. 

Theorem 2.1. Each non-trivial a-ideal X with BP-base on a Euclidean space X = W 1 is contained in the ideal 
M. of 'meager subsets of X. 

Proof. Let us assume that I % M.. Let A 6 X\M. Since I has BP-base, we can assume that the non- meager set 
A has the Baire property and hence contains a G^-subset Gjj C A, dense in some open subset U of X . Since the 
Euclidean space X is topologically homogeneous, we can choose a countable family H of homeomorphisms of X 
such that Uheff h(U) is dense in X. Then the G^-set D = \J heH h(Gjj) is comeager in X and hence contains a 
subset G C D, which is dense G$ in X. By the topological invariance of X, the set D and its G^-subsct G belong 
to the cr-ideal I. 

By [I] , for the dense G$ subset G of the Euclidean space X = W 1 , there are homeomorphisms ho , . . . , h n : 
X — > X such that X — 1J^ =0 hk{G). Then X belongs to X by the topological invariance of I, which means that 
the ideal X is trivial. □ 

By Theorem 12.11 Ai is the largest non-trivial cr-ideal with Borel base on R™. Now we describe the smallest 
non-trivial cr-ideal with Borel base on 1™. It is denoted by crCo and is generated by tame Cantor sets in R ra . 

A subset G of a Polish space X is called a Cantor set if G is homeomorphic to the Cantor cube {0, 1} W . By 
Brouwer's characterization 7.4], a subset G C X is a Cantor set if and only if it is compact, zero-dimensional 
and has no isolated points. 

Two subsets A, B of a topological space X are called ambiently homeomorphic if h{A) — B for some homeo- 
morphism h : X —> X of X. 

A subset G of a Euclidean space X = R™ is called a tame Cantor set if it is ambiently homeomorphic to a 
Cantor set contained in the line R x {0} n_1 C R". Since any two Cantor sets on the real line are ambiently 
homeomorphic, any two tame Cantor sets in R™ are ambiently homeomorphic. 

By P~5], a closed subset G C R™ is a tame Cantor set if and only if for each s > the set G is contained in 
the union (J J- of a finite family J- of pairwise disjoint open sets homeomorphic to R™ and having diameter < e. 
This characterization implies that each Cantor set in R™ contains a tame Cantor set. 

It is known [4] that for n < 2 each Cantor set in R n is tame while for n > 3 a Cantor subset G C R™ is tame if 
and only if G is a Z2-set in R™. The latter means that each map / : [0, l] 2 — > R n can be uniformly approximated 
by a map /' : [0, l] 2 — > R n \ G. Cantor sets which are not tame are called wild, see [T], [5], [16] . 

For a Euclidean space X — R™ by crCo we denote the cr-ideal generated by tame Cantor sets in X. It consists 
of all subsets of countable unions of tame Cantor sets in X. 

Theorem 2.2. The a-ideal o~Cq is contained in each non-trivial a-ideal X with analytic base on X = R™. 

Proof. The ideal I, being non-trivial, contains an uncountable set A. Since I has analytic base, we can assume 
that the uncountable set A is analytic and hence contains a Cantor set G according to Souslin's Theorem [TTJ 
29.1]. Since each Cantor set in 1" contains a tame Cantor set, we can assume that G is a tame Cantor set 
in X. So, the ideal X contains a tame Cantor set. Since any two tame Cantor sets in X = R™ are ambiently 
homeomorphic, by the topological invariance, the ideal I contains all tame Cantor sets and being a cr-ideal, 
contains the cr-ideal crCo generated by tame Cantor sets in X. □ 

Corollary 2.3. If I is a non-trivial topologically invariant a-ideal I with analytic base on a Euclidean space 
X = R'\. then aC CICM. 

This corollary will be used to evaluate the cardinal characteristics of non-trivial topologically invariant cr-ideals 
with Borel base on Euclidean spaces. 

Given an ideal I on a set X = 1J X, we shall consider the following four cardinal characteristics of I: 



In fact, these four cardinal characteristics can be expressed using the following two cardinal characteristics 
defined for any pair X C J of ideals: 



add(X) 
non (I) 
cov(I) 
cof(I) 



min{|.4| 
min{|A| 
min{|.4| 
min{|.4| 



Acx \/B eX 3AeA (B c A)}. 



Acx, {JA(£X}, 
AC X, A £ X}, 
ACX, \JA = X}, 



add(I, J) 
cof (I, J) 



■ min{|^| : A C X, \JA <£ J} and 

min{|^| : A C J VB e X 3A e A (B C A)}. 
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Namely, 

add (I) = add(Z,Z), non(I) = add(J",Z), cov(I) = cof(J",Z), cof(X) = cof(X,X) 
where T stands for the ideal of finite subsets of X. 

The cardinal characteristics of the largest cr-ideal M. have been thoroughly studied, see [3]. The (relative) 
cardinal characteristics of the smallest cr-ideal aCg (in M) are evaluated in the following theorem which will be 
proved in Section [5j Theorem 12.41 and subsequent Corollary 12.51 are the principal results of this article. 

Theorem 2.4. For the a-ideal o~Cq on a Euclidean space X = MP the following equalities hold: 

(1) cov(crCo) = cov(M); 

(2) non(erCo) = non(M); 

(3) add(crCo) = add(crC ,7W) = add(TW); 

(4) Cof(crCo) = Cof {aC 0l M) = Cof(M). 

Corollary 12.31 and Theorem 12.41 imply the following corollary. 

Corollary 2.5. For any non-trivial topologically invariant a-ideal X with analytic base on a Euclidean space 
X = M" we get: 

(1) cov(X) = cov{M); 

(2) non(X) = non(./Vl); 

(3) add(X) < add(X); 

(4) cof(X) > coi{M). 

Thus, for X = R™, the following variant of Cichoh's diagram describes relations between cardinal characteristics 
of the ideal M. and any non-trivial topologically invariant cr-ideal X (a — > b stands for a < b): 

non(r) = non(X) cof(AW) cof(X) ^ c 



uii add(X) ^ add(X) ^ cov(A^) = cov(X) 

The following example shows that the inequalities add(X) < add(TW) and cof(.M) < cof(I) can be strict. 

Below for a subset A of a Polish space X by Xa we denote the smallest topologically invariant a-ideal con- 
taining the set A. It consists of all subsets of countable unions h n (A) where h n : X — > X , n e u), are 
homeomorphisms of X. 

Example 2.6. The cr-ideal X\ C ^(IR 2 ) generated by the interval I = [0,1] x {0} in the plane M. 2 has cardinal 
characteristics: 

add(Zi) = uji, non(Zi) = non(A / (), cov(2i) = cov(A / [), and cof(Ii) = c. 

Proof. The equalities cov(Zi) = cov{M) and non(Xi) — non(A^) follow from Corollary 12.51 

The equality add(X) = wi will follow if we check that Uter^'l] x {0 ^ f° r an y uncountable subset 
T C [0, 1]. Assuming the opposite, we can find a homeomorphism h : K 2 — > M 2 such that the set 

{t eT : h(T) n ([0, 1] x {t}) contains a line segment} 

is uncountable. It yields an uncountable family of pairwise disjoint proper intervals in [0, 1] which is not possible. 

To show that cof(Xi) = c, choose any subfamily B C X\ of cardinality \B\ = cof(Zi) such that each set A G X\ 
is contained in some set B £ B. Let X = {[0, 1] x {x} : Notice that every member of B contains at most 

countably many members of the family X . This implies that \B\ = c. □ 

Corollary 12.51 will be applied to calculate the cardinal characteristics of the a-ideal aT>k generated by closed 
subsets of dimension < k in the Euclidean space R™. By [HI 1.8.11], the ideal cr D„_i coincides with the ideal M 
of meager subsets of 1™. The following theorem will be proved in Section [51 

Theorem 2.7. For every number < k < n the a-ideal aT>k generated by closed at most k-dimensional subsets 
of R™ has cardinal characteristics: 

add(crPfc) = add(A4), cov(aV k ) = cov(X), non(aV k ) = non(X), cof(crP fe ) = cof(X). 

We finish this introductory section with two open problems. A topologically invariant cr-ideal X will be called 
1-generated if X = Xa for some subset A e X. Observe that the cr-ideals crCo and M on X = R" are 1-generated: 
the cr-ideal crCo is generated by any tame Cantor set in X , while A4 is generated by the generalized Menger cube 
M£-i, see [13], p.128]. 
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Problem 2.8. What are the cardinal characteristics of a 1-generated topologically invariant a-ideallA with Borel 
base on a Euclidean space X = W n . Is it true that add(I) G {wi, add(A^)} and cof(Z) G {cof (.A/f), c} for any 
such ideal I? 

Corollary [23] implies that M. — crCo is the unique topologically invariant er-ideal with analytic base on the real 
line R . For higher-dimensional Euclidean spaces the ideals aCo and M. are distinct. 

Problem 2.9 (M. Sabok). What is the cardinality of the family of all topologically invariant a-ideals with Borel 
base on a Euclidean space X = R™ for n>2. Is this cardinality equal to 2 C ? 

3. Some properties of tame Cantor sets in Euclidean spaces 

In this section we shall establish some auxiliary facts related to tame Cantor sets and homeomorphism groups 
of Euclidean spaces. These facts will be used in the proof of Theorem 12.41 
Corollary 2 of [T3] or the characterization 15 of tame Cantor sets imply: 

Lemma 3.1. For any Cantor sets C\, . . . , C n in the real line, the product Yi7=i Q is a tame Cantor set in R™. 

Lemma 3.2. For each e > 0, each compact nowhere dense subset C C R and each open dense subset U C R 
there is a homeomorphism h : R — > R such that h(C) C U and sup ;EgR \h{x) — x\ < e. 

Proof. Since the set C is compact and nowhere dense in R, we can choose an increasing sequence of real numbers 

a < Oil < ■ ■ ■ < c<2r < a 2r +i 

such that C C U^-Jo^i-ijQ^i] and aj+i — cti < e for all < % < 2r. 

Since U is open and dense in R, for each 1 < i < r we can choose two real numbers $n-\ < $n such that 
[/?2i-i, /?2i] C [a2i-i)Q!2<] H U. Let h : R — > R be the piecewise linear homeomorphism defined by the conditions: 

• h(x) = x for x 6 R \ (ao, c^+i), 

• h(oti) = Pi for < i < 2r, 

• h is linear on each segment [cKj-i, a»], < i < 2r + 1. 
We have 

sup \h(x) — x\ < max |/3j — a^j < max |«2i — <^2»-i| < £ 

i£l l<i<2r l<i<r 

and 

r r 
i=l i=l 

□ 

In the following lemma by || • || we denote the Euclidean norm on R™. 

Lemma 3.3. For each e > 0, each compact nowhere dense subset C C R x {0}™ -1 and each dense open set 
U C R™ there is a homeomorphism h : R n — > R™ such that h{C) C [/ anc? sup xeR o — x\\ < e. 

Proof. Let us represent the space R" as the product R x R™^ 1 and for each b 6 R™ _1 let i b : R -> R x {b} C R" 
be the isometry ib : x (x, b). By we denote the zero vector of the space R ra_1 . 

Since U is open and dense in R n = R x R™ -1 , we can apply the Kuratowski-Ulam Theorem (see e.g. Corollary 
la sec. 22, V in Ql] or Theorem 8.41 in lli), and find a point b e R"" 1 such that ||(0,b)|| < e/2 and the set 
[/n(lx {b}) is dense in R x {b}. Then the set ^{U) is open and dense in R. Since the set i 1 (C) is compact 
and nowhere dense in the real line R, we can apply Lemma 13.21 and find a homeomorphism / : R — ¥ R such that 
f(io\C)) C ^ h \U) and sup xeR |/(aj) - x\ < e/2. _ 

The homeomorphism / induces a homeomorphism 

h : R x R™ _1 ^Ix M n_1 , ft : (x,y) H> (/(x),y + b) 

for which we have 

h(C) = h(ia X (C) x {0}) = f(io\C)) x {b} C i~\U) x{b}^n(Ix {b}) C U 

and 

sup \\h(x,y) - (x,y)\\ = sup y/\f(x) - x| 2 + [jbjj 5 < sup(|/(a;) - as| + ||b||) < £ + £ = £ . 

(ij)eixi"- 1 (ijjgixi"- 1 xei z z 

□ 
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By W(M. n ) we denote the homeomorphism group of the Euclidean space R™, endowed with the compact- 
open topology. It can be identified with the closed subgroup of the homeomorphism group of the one-point 
compactification aW l = R" U {00} of R". This implies that H(R n ) is a Polish group. 

Lemma 3.4. For each tame Cantor set C C H." and each open dense set U C R n i/ie set 

H% = {h£ U(R n ) : h(C) C 17} 

is open cmd dense in H(M. n ). 

Proof. The openness of the set 7^ in %(R") follows from the openness of the set U and the definition of the 
compact-open topology on the group H(K"). It remains to prove that the set is dense in H(M. n ). Given a 
homeomorphism ho G "H(M. n ), a compact set K C R n and e > 0, we need to find a homeomorphism h G 7^ such 
that sup xeK \\h(x) — ho(x)\\ < e. 

Let Co = ho(C) C R". Because the set Co is a tame Cantor set there exists a homeomorphism / : R" — » R™ 
such that /(Co) C R x {0}™" 1 . Using the uniform continuity of the map f" 1 on each compact subset of R™, we 
can find 6 > 0, such that ||/ (a;) — f (y)\\ < £ for any points x G / o ho(K) and j/ G R™ with ||x — y|| < S. By 
Lemma 1331 there is a homeomorphism <? 6 H(R n ) such that g(f(Co)) C /(J7) and sup xe j{», — ar|| < <5. 

Then the homeomorphism h = f^ 1 o g o f o hg has the required properties: 

HQ = r l ogo.fo h (C) = f- 1 o 5 o /(Co) c r\f(U)) = u 

and 

sup -ho(x)\\ = sup \\hoho 1 (y)-y\\ = sup H/" 1 o g o f(y) - f- 1 o f(y)\\ < e . 

aJG-R" yeh (K) yEh (K) 

a 

Lemma 3.5. For each (a-compact) set A G o~Cq and each dense Gs-set G C R™ the set 

U G A = {h£ H(R n ) : h(A) C G} 
contains (is) a dense Gs-subset ofTL(W l ). 

Proof. Let A G erCo- Then ^4 C {J kGu] C k for some tame Cantor sets C k C R™, k G w. The set G is equal to the 
countable intersection G = C\ keuj U k of a decreasing sequence of dense open sets U k Q R n , k G uj. It follows from 
Lemma T3. 41 that for any i,j G w the set Wq. is a dense open set in the homeomorphism group T-L(W n ). Then the 
intersection C\i jeu^-c^ — ^A * s a dense G^-subset of H(R") contained in 

If the set A is cr-compact, then is a G^-set in "H(R"). □ 

4. Some known facts about cardinal characteristics of ideals 

In the proof of Theorem 12.41 we shall simultaneously work with cr-ideals on various topological spaces. To 
distinguish between such cr-ideals we shall use the following notations. 

For a perfect Polish space X by M(X) we denote the er-ideal of all meager subsets of X, i.e. subsets of 
countable unions of closed sets with empty interior. It is well-known that the cardinal characteristics of the 
cr-ideal M(X) do not depend on a space X. 

Proposition 4.1. If X is a perfect Polish space, then 

add(.MpO) = add(X(w")), cov{M(X)) = cov(M(uj u )), 

non(M(X)) = non(M(uj u )), oa£{M(X)) = cof(M(uj u )). 

Proof. There is an embedding 9 : uj u — !> X whose image 0(w w ) is a dense G^-subset of X (it can be proved 
elementarily by a direct construction or follows from Theorem 2, sec. 36, IV and Theorem 3, sec. 36, II in [H]). 
This gives the desired equalities. □ 

The above proposition justifies why we often use the symbol M. without mentioning a specific space X. 
For a topological space X by olC(X) we denote the cr-ideal generated by compact subsets of X and put 
a7C = o~1C(uj u '). It is known that 

add(cr/C) = non(cr/C) = b and cov(<r/C) = cof(er/C) = 0, 

where b (resp. 0) is defined as the smallest cardinality \B\ of a subset B C lo u which is unbounded (resp. 
dominating) in w u in the sense that for each / G w w there is g G B such that / $£* g (resp. / <* g). Here for 
two functions /, g G we write / <* g if the set {n G 10 : f(n) > g(n)} is finite. 
We will use the following well known equalities (see e.g. [3]). 
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Lemma 4.2. For the ideals aK, and M. on the Baire space X = cj" the following equalities hold: 

(1) add(X) = min{b,cov(X)} (Truss, Miller); 

(2) cof(M) = max{5, non(AI)} (Fremlin); 

(3) cof (cr/C, M) = cof(o7C) = d (Bartoszyflski) . 

For a Euclidean space X — R" by ctCo(R") we shall denote the a- ideal generated by tame Cantor sets in R n . 
Since each Cantor set in R is tame, we get cCo(R) = Ai(M). 

Lemma 13.11 and the fact that each meager set in R is contained in a union of countably many Cantor sets 
imply the following lemma. 

Lemma 4.3. For any meager subsets Ax, ... , A n C R the product Ylk=i ^ k belongs to the ideal (tCo(R™). 

This lemma yields another lemma. 
Lemma 4.4. For any zero- dimensional subspace ZCIu/e get alC(Z n ) C aCo(M. n ). 

5. Proof of Theorem 12.41 

Let Ai be the ideal of meager subsets of R ra and cCo be the a- ideal generated by the tame Cantor sets in R™. 
The proof of Theorem 12.41 is divided into four parts corresponding to the equalities (l)-(4) of Theorem 12.41 

(1) cov(crCo) = cov{M). 

The inequality cov(yVf) < cov(ctCo) follows from the (trivial) inclusion aCo C Ai. 

We will prove cov(.M) > cov(crCo). By the definition of cov(.M(R)) = cov(A^) there exists a cover U C 7W(R) 
of the real line R such that \U\ — cov(A^). The cover 

n 

fc=i 

of R™ has cardinality \U\ n — cov(M) and by Lemma [4~3l is contained in the ideal aCo, whence cov(ctCo) < \U n \ = 
cov(M). 

(2) non(o-Co) = non(X). 

The inequality non(aCo) < non(.M) trivially follows from the inclusion aCo C M. 

We will prove the inequality non(crC ) > non(A / (). Let ACl™ and \A\ < non(M). It follows that A C B n 
for some set B C R of cardinality \B\ < n ■ \ A\ < non(.M) = non(.M(R)). Hence B is meager. By Lemma [4.3[ 
the power B n belongs to the ideal <jCq. 

(3) add(aCo) = add(crC ,7W) = add(M). 

Since add(crCo) < add(crCo, M), it suffices to prove two inequalities add(crCo, M.) < add(A^) and add(A^) < 
add(crCo). 

First we prove the inequality add(<rCo , Ai) < add(TW). Let A C Ai(M.) be a subfamily of cardinality |„4| = 
add(.M(R)) = add(A^f) whose union [J A is not meager in R. It follows that the family A n = Ak '■ 

Ax, . . . ,A n e A} has cardinality \A\ n — add(A^) and, by Lemma \4.3l is contained in the ideal aCo(R") = ctCq. 
The Kuratowski-Ulam Theorem [TTJ 8.41] implies that the union [JA n = (U-4)™ I s n °t meager in R". Hence 
add(crC ,X) < \A n \ = ndd(M). ' 

The inequality add(TW) < add(crCo) will follow if we show that for each family A containing less than add(TW) 
tame Cantor sets in R" the union IJ.4 belongs to the ideal aCo- Let G = (R \ Q) n . Of course, G is a dense 
Ga-subset of R™. By Lemma [331 for each tame Cantor set A G A the set U G A = {h e H(R n ) : h(A) C G} is 
a dense G^-set in the homeomorphism group H(R n ). Since |.4| < add(.M) < cov(A^) = cov(7W('H(R™))), the 
intersection HagA ^a ^ s n °t em Pty. Let h £ HasA ^a- ^ follows that h(A) — {h(A) : A S A} is a family of less 
than add(A^f) many compact subsets of the space G = (R \ Q) n , which is homeomorphic to the Baire space u". 
Since < add(.M) < b = add(er/C(G)), there is a er-compact subset K C G containing the union IJ^g^ h{A). 

Lemma l4~4l guarantees that K e ctC (R"). Thus h^ 1 ^) belongs to the ideal aC and \JAC h~ l {K). 

(4) cof(crCo) = cof(crC ,7W) = cof(X). 

Since cof (aCo, Ai) < cof(aCo) and cof(A^) = max{non(7W), £)}, it suffices to prove two inequalities: 
max{non(.M),Z)} < cof (crCo, M.) and cof(aCo) < max{non(A^), 0}. 

First we will prove the inequality max{non(A / l), 0} < cof (crCo, -M). In fact, we shall prove separately the 
inequalities xxoxx{M) < cof(aCo, M) and D < cof (crCo, -M). 
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Let us prove the inequality non(M) < cof(crCo, M). Let A C M be a family of cardinality |.4| = cof(crCo, .M) 
such that each set C £ aCo is contained in some set A £ A. For each set A £ A we choose a point xa £ X \ A. 
It follows that the set B = {xa ■ A £ A} does not belong to the ideal aCo. Hence non(.M) = non(cCo) < \B\ < 
\A\ = coi{aC ,M). 

Now let us prove the inequality t> < cof (aCo, M). Let G = (R \ Q) n . The set G is homeomorphic to the 
Baire space w u , By Lemma EOf3), coi{aK,{G),M{G)) = d. By Lemma EM o-JC(G) C crC (R"). Moreover, 
X(G) = {Gn M : M £ M(R n )}. Now we see that 5 = cof (cr/C(G), M(G)) < cof (crC , X) and the proof of the 
inequality < coi(aC ,A4) is completed. 

Finally, we will prove the inequality cof(erCo) < coi(M) = max{non(.M), 0}. Since cof(o7C(G)) = 0, the ideal 
aJC{G) has a base V C o7C(G) of cardinality |D| = 0. By Lemma SU we have V C crC (R"). 

In the homeomorphism group %(R") fix any non-meager subset H of cardinality \H\ = non(M(H(W n ))) — 
non(M). It is clear that the family C = : h £ H, D £ V] has cardinality |C| < |if X X>| < 

max{non(A / (), 0} = cof(A^) and that C C aCo. We will complete the proof if we show that the family C is 
a base for the family <jCq. Let A £ <rCo. Without loss of generality we can assume that A is cr-compact. By 
Lemma [3~5l the set T-i^, = {h £ H(R n ) : h(A) C G} is a dense G^-set in T-L(M. n ) and hence it meets the non-meager 
set H. Consequently, there is a homeomorphism h £ H such that h(A) C G. Because D is a base for afC(G), 
the cr-compact set is contained in some cr-compact set D £ V. Then A C h^ 1 (D) £ C and the proof is 

complete. □ 

6. Proof of Theorem 12.71 

For the proof of Theorem 12. 71 we shall use a deep result of Geoghegan and Summerhill 10 on the existence of 
^-dimensional pseudoboundaries in Euclidean spaces. 

A subset S C K n is defined to be a B -pseudoboundary for a topologically invariant family B of closed subsets 
of R" if 

• E = Unecj B n for some sets £?„ £ B, n £ lu; 

• for each B £ B, an open set {/ C R" and an open cover V of U there is a homeomorphism h : [/ — > U 
such that h(UHB) C S and for each point x £ U the doubleton {x, is contained in some set V £ V. 

Geoghegan and Summerhill [TU] for every numbers < k < n constructed a -Z*_ fe _ 1 -pseudoboundary E for 
the family Z*_ k _ 1 of strong Z n _ k _i~sets in M™. 

A closed subset A C M. n is called a strong Zk-set in M™ if for any compact subpolyhedron P C R" of dimension 
dim(P) < k and any e > there is an e-isotopy (/it)te[o,il : R™ ~~ * R™ such that /io is the identity homeomorphism 
of R™, hi (A) (~1 P = 0, and = ^ f° r an y t £ [0, 1] and any point x £ R™ on distance dist(a;, An P) > e from 

An P. The following lemma was proved in [10], Proposition 3.1(4). In this lemma Z2 and Z* k _i stand for the 
families of i^-sets and strong Z„_fc_i-sets in R n , respectively. 

Lemma 6.1. For every n > 5 and < k < n — 3 we have the inclusions 

v k nz 2 cz*_ k _ic\v k . 

We shall use the following non-trivial result of Geoghegan and Summerhill [TO] 3.12]. 

Lemma 6.2. For every n £ N and < k < n there is a Z*_ k l -pseudoboundary E C R n . 

With Lemmas 16.11 and 16.21 in our disposition we now are able to prove Theorem 12.71 So, fix numbers n £ N 
and k < n, and consider the a- ideal aT>k generated by closed fc-dimensional sets in the Euclidean space R". By 
Corollary [231 

add(cr© fc ) < add(X), cov(crP fc ) = cov(M), non(aP fe ) < non(A^) and cof(crP fc ) > cof(A4). 

So, it remains to check that add(cr2?fc) > add(A^) and coi(aT>k) < cof(A^). Identify the Euclidean space R™ 
with a linear subspace of the Euclidean space R m for some m > n + 4 > 5. Then R" is a i?2-set in R m , and 
Lemma lOl guarantees that 2\.nZ 2 C Z* l _ k _ 11 where Z 2 and Z* n _ k _ 1 stand for the families of Z 2 -sets and strong 
■^m_/-_i-sets in R m , respectively. By Lemma \&?2\ the Euclidean space R m contains a Z^ l _ fc _ 1 -pseudoboundary 
E. The set E, being the countable union of closed fc-dimensional subsets, is fc-dimensional and hence can be 
enlarged to a dense fc-dimensional Ga-subset G C R m , see Theorem 1.5.11 in |S]. Since dim(G) = k < m, the 
Baire Theorem implies that the set G is not cr-compact and hence G is the image of the Baire space under a 
perfect map. This fact can be used to prove that add(cr/C(G)) = add(cr/C) = b and cof(cr/C(G)) = cof(cr/C) = d. 

(1) To prove that add(crl?fe) > add(A / (), fix any subfamily A C aV^ of cardinality |^4| < add(A / (). Since each 
set A £ A is contained in a countable union of compact fc-dimensional subsets, we lose no generality assuming 
that each set A £ A is compact. 
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The definition of the -E^_ fc _ 1 -pseudoboundary guarantees that for each set A £ A C Z* n _ k _ l the set %\ = 
{h £ H(M. m ) : h(A) C £} is dense in the homeomorphism group H(W n ) and hence the G^-subset 

^ = H{R m ) : h{A) cG}d H a 

also is dense in H(R m ). Since |.4| < add(A'J) < cov(Al), the intersection PUg^^a contains some homeo- 
morphism h : M. m — > W n . This homeomorphism maps the union 1J.4 into G. Consequently, h(A) = {h(A) : 
A £ A} C a)C(G). Since \h(A)\ = \A\ < add(A^) < b = add(a/C(G)), we conclude that the union h(UA) is 
contained in some cr-compact subset K C G. Then the set A = W 1 n ft -1 (if) is a cr-compact subset of W 1 
of dimension dim(yl) < dim(/i _1 (if )) = dim(_ftT) < dim(G) = k containing the union \ \A and witnessing that 
add(aP fe ) > add(M). 

(2) Next, we prove that coi(<rT>k) < cof(A^) = max{non(A^), 0}. Since atC(G) = d, the ideal aK,{G) has a 
base T> C aJC(G) of cardinality \V\ = 0. In the homeomorphism group T-L(R. m ) fix any non-meager subset H of 
cardinality \H\ = non(M(n(M. m ))) = non(A^). It is clear that the family C = {M. n n /i _1 (-D) : h £ H, D £ V} 
has cardinality \C\ < \H x T>\ < max{non(A / (), 0} = cof and that C C crPfe. We will complete the proof if we 
show that the family C is a base for the ideal <rT>k- 

Let A £ aT>k ■ Without loss of generality we can assume that A is cr-compact and hence can be written as the 
countable union A = {J ieuj Ai of compact subsets Ai £ T>k, i £ co. Since E is a Z^_ fe _ 1 -pseudoboundary in R m 
and Ai £ V k n Z 2 C Z* m _ k _ x for i £ lj, the set 

U G A = {h£ H{R m ) : h(A) C G} = p| U% 

is a dense G^-set in T-L{W n ) and hence it meets the non-meager set H. Consequently, there is a homeomorphism 
h £ H such that h(A) C G. Because f is a base for <r/C(G), the cr-compact set is contained in some 

cr-compact set D £ V. Then A C M" n h^ 1 (D) £ C and the proof is complete. □ 
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